Interpolation in Practical Formal Development
نویسندگان
چکیده
Interpolation (together with completeness and decidability) has become one of the standard properties that logicians investigate when designing a logic. In this paper, we provide strong evidence that the presence of interpolants is not only cogent for scientific reasoning but has also important practical implications in computer science. We illustrate that interpolation in general, and uniform splitting interpolants, in particular, play an important role in applications where formality and modularity are invoked. In recognition of the fact that common logical formalisms often lack uniform interpolants, we advocate the need for developing general methods to (re)engineer a specification logic so that (at least) some critical uniform interpolants become available.
منابع مشابه
Developing Reliable yet Flexible Software through If-Then Model Transformation Rules
Developing reliable yet flexible software is a hard problem. Although modeling methods enjoy a lot of advantages, the exclusive use of just one of them, in many cases, may not guarantee the development of reliable and flexible software. Formal modeling methods ensure reliability because they use a rigorous approach to software development. However, lack of knowledge and high cost practically fo...
متن کاملOn the Construction of Separable-Variables Conductivity Functions, and Their Application for Approaching Numerical Solutions of the Two-Dimensional Electrical Impedance Equation
We analyze a technique for obtaining piecewise separable-variables conductivity functions, employing standard cubic polynomial interpolation. Our goal is to start making possible the practical use of the Pseudoanalytic Function Theory in medical imaging, by allowing the construction of numerical solutions, in terms of Taylor series in formal powers, of the twodimensional Electrical Impedance Eq...
متن کاملComputationally secure multiple secret sharing: models, schemes, and formal security analysis
A multi-secret sharing scheme (MSS) allows a dealer to share multiple secrets among a set of participants. in such a way a multi-secret sharing scheme (MSS) allows a dealer to share multiple secrets among a set of participants, such that any authorized subset of participants can reconstruct the secrets. Up to now, existing MSSs either require too long shares for participants to be perfect secur...
متن کاملAssessment of an educational program including formal lectures and practical sessions using simulators in anatomy of the pelvic floor in Tehran University of Medical Sciences
Background: A professional vision at education is necessary, because of the increasing development of technical education in the field of medical education. In the conventional methods, although mastering in the field and being up-to-date is necessary, today, the faculty member must be able to design and implement a group of learning experiences for the students in order to learn and to conduct...
متن کاملLanguage Identification of Controlled Systems: Modeling, Control, and Anomaly Detection
Formal language techniques have been used in the past to study autonomous dynamical systems. However, for controlled systems, new features are needed to distinguish between information generated by the system and input control. We show how the modeling framework for controlled dynamical systems leads naturally to a formulation in terms of context-dependent grammars. A learning algorithm is prop...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Logic Journal of the IGPL
دوره 9 شماره
صفحات -
تاریخ انتشار 2001